Paul's career started over a decade ago when his first real love, impersonating Frank Sinatra landed him a few roles in regional theaters across New Jersey. At age 4, he appeared at one of New York's biggest cabaret lounges, "Don't Tell Mama's," singing Old Blue Eye's songs with a fellow Sinatra vocalist. By the age of 10, he had already achieved success on the great white way appearing on stage with such greats as Mickey Rooney in, The Wizard Of Oz, John Davidson in, The Will Rodgers Follies and Stephanie Mills in Stephen Schwartz's, Children Of Eden, at the Paper Mill Playhouse, (which he can be heard on the original cast recording of). His other favorite theatrical roles range from Young Patrick in Mame, opposite Christine Ebersol, (in which Liz Smith gave him rave reviews,) to Alvin Lush, in Noel Coward's Sail Away, playing opposite Elaine Stritch and Marian Seldes, to his most recent portrayal of Donny in John Guare's play, Landscape of the Body, starring Lili Taylor and Sherrie Rene Scott. While pursuing his dreams as a performer, Paul's life took a shocking blow in 1997 when he was diagnosed with Leukemia. Fighting for his life, Paul decided that the show must go on and while battling the cancer, he successfully starred in a number of shows, became the youngest sports announcer on Radio OZ, and was declared the National Spokesperson to the Leukemia and Lymphoma Society of America. After two and a half years of chemotherapy, he triumphed over the adversity and was deemed officially cured. Paul to this day still does much charity work for The Leukemia and Lymphoma Society as he travels the country and performs at fund-raisers and national marathons. Paul is most widely known for his numerous appearances on The Rosie O'Donnell Show stretching over 6 years. He holds the record for being the only child who has appeared on the show 10 times.

He was the Oscar Mayer Lunchable "Commercial Kid" in 2000.He was presented the, Life of the Theater Award, from the Paper Mill Playhouse in 2000 for his attribution to the stage.He was the voice of Benny the Bull on "Dora the Explorer" (2000).